搜索资源列表
Introduction_to_Algorithm
- 常见算法设计的源代码。配合著名的那本“算法导论”。其中主要包括： 归并排序 活动选择问题 矩阵链乘问题 矩阵链乘问题的备忘录解法 逆序对问题 求和问题 装配线问题 最短路径Dijkstra算法和堆操作 -Common algorithm design of the source code. With the well-known that the " Introduction to Algorithms." Which mainly i
zxcvnjhjhkjk
- 最短路径----迪杰斯特拉算法这是用数据酷编写的超级还曾需飞行行分区地方人个还有就适合打击的假死优化哦----- Dijkstra shortest path algorithm which is used to prepare data super cool flight line had to be a district where there are suitable for people against the suspended animation optimization Oh
Dijkstra
- Dijkstra算法求单源最短路径 输入结点数关系数然后输入结点和其间的关及系权值，得出最短路径-Dijkstra algorithm for single-source shortest path relationship between the number of input nodes and then enter the node and which the Department of Customs and the right value, the shortest path ob
XShortest
- a) 使用Dijkstra算法和Floyed算法. b) 对Dijkstra算法使用二叉堆[尝试Fibonacci Heap,发现效率不佳]. c) 对Dijkstra算法进行改进,堆中只保存目前可达的未标记节点,减少堆的大小从而提高堆操作效率.-fsdgjlkfghjhkl给句话、好几个和家干好、fgghjf
Dijkstrashortestpathalgorithm
- Dijkstra最短路线算法实验，实现欧洲旅游线路。此线路下花费最少费用-Dijkstra shortest route algorithm experiment, the realization of the European tourist routes. Under this line to spend at least the cost of
LL
- 用Dijkstra 算法实现最短路径求解，其中以自己假定的几个点组成的小网络图为基础。-Using Dijkstra shortest path algorithm for solving, in which a number of assumptions in their own points based on a small network map.
Dijkstra
- 也是求最短路径的，它是一种通用的最短路径求解方法-Also for the shortest path, it is a kind of common shortest path algorithm
dijkstra
- 用C语言实现的最短路算法 算法描述清楚，未结合文件操作-Realized with C language algorithm for shortest path algorithm described in clear, no combination of file operations
Dijs
- 求从源点到其余各顶点的最短路径，用Dijkstra算法 程序要输入各边顶点和边长，用Dijkstra输出最短路径长度和最短路径 -Demand from the source point to the rest of the vertices of the shortest path using Dijkstra algorithm program to enter each side of vertex and edge length, with the output of Dijks
dij
- dijkstra,每一对顶点间的最短距离-dijkstra, each pair of vertices the shortest distance between the
spfa_algorithm_fengzee
- 最短路径 之 SPFA算法 作者:fengzee 日期:2008-02-15 SPFA——Shortest Path Faster Algorithm，它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径，可以处理负边。SPFA的实现甚至比Dijkstra或者Bellman_Ford还要简单-The shortest path algorithm for the SPFA Author: fengzee Date :2008-02-15 SPFA- Shortest Path Fa
dijkstra_shortest_path
- This code is used to find shortest path by using dijkstra algorithm
Dijkstra
- 計算兩點之間最短距離的演算法，可以自定幾個點和之間長度-Calculate the shortest distance between two points of the algorithm, you can customize the length of a few points and between
DIJKstra
- DIJKstra最短路径 这里路径指两顶点间的通路，路径的长度指所有经过的边的总长。“最短路径”的问题指当两个顶点间通路多于一条时，如何找出边长总和为最短的那条。Dijkstra提出按路径长度递增的次序求最短路径的方法。-DIJKstra path here refers to the shortest path between two vertices of the path, the path length refers to all through the length of the
Dijkstra
- Dijkstra算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。-Dijkstra' s shortest path algorithm is a typical routing algorithm used to calculate a node to all other nodes in the shortest path.
dijkstra
- Dijkstra s algorithm, conceived by Dutch computer scientist Edsger Dijkstra in 1959, is a graph search algorithm that solves the single-source shortest path
Graph
- 图的大部分实现 图的深度优先周游 图的广度优先周游 由队列方式实现的拓扑排序 由深度优先搜索方式实现的拓扑排序 单源最短路径(Dijkstra算法) 每对顶点之间的最短路径(Floyd算法) 最小支撑树(Prim算法) 最小支撑树(Kruskal算法)-Figure most of the implementation diagram of the depth-first breadth-first tour travel map be achieved by the topological s
LabeledIconWndDemo
- 使用VC++编写的城市间最短路径问题的演示程序，具有图形化界面，采用Dijkstra算法，能够生成任意两个城市间的路径长度和具体路径。-This project is programmed in VC++ to demonstrate a demo which solves shortest path problem between two cities。This program has a city network GUI, utilizes Dijkstra algorithm and c
Dijkstra
- Diskstra算法实现单元最短路径的算法-Diskstra algorithm shortest path algorithm for unit
Dijkstra
- 最短路径计算程序，很简单，明了，适用于初学者-The shortest path calculation program is very simple and clear, suitable for beginners